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1 CLAIMS 

2 WHAT IS CLAIMED IS: 

3 \ A method of recalling data objects stored on a plurality of media 

4 comprising: 

5 \ receiving a plurality of requests to recall data objects, each data 

6 object being located on a particular one of said plurality of media; 

7 \ creating a plurality of queues, wherein each one of said queues 

8 corresponds to one of said media; 

9 \ placing said requests on the created queues, wherein each request 

10 is placed on the queue corresponding to the medium on which the requested data object 

11 is located; \ 

12 activating a first of said queues, said first queue being associated 

13 with a first of said pluralityvof media; and 

14 retrieving, from said first medium, the data objects requested on 

15 the first queue. \ 

16 \ 

17 2. The method of daim 1, wherein each queued request indicates the 

18 offset from a predetermined location Vi a medium at which the requested data object is 

19 located, and wherein said placing act comprises: 

20 organizing the requests on each queue in a first and a second 

21 sequence, each sequence comprising a set oV requests whose offsets are monotonically 

22 increasing within the respective sequence. \ 

23 \ 

24 3. The method of claim 1, further comprising: 

25 activating a second of said queues, said second queue being 

26 associated with a second of said plurality of media, the\econd medium being different 

27 from said first medium; and \ 
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retrieving, from said second medium, the data objects requested 
on the seV>nd queue, the retrieval occurring at least in part concurrently with the 
retrieval of ofcta objects from the first medium. 

4. T^e method of claim 1, wherein each of said queue comprises a linked 
list of requests. 

5. The method of claim 1, further comprising querying a database to 
determine the locations of th\ requested data objects. 

6. The method of claim 5, wherein the location provided by said 
database comprises a media identifier and an offset into the identified medium. 

7. The method of clainXl, wherein the act of creating a plurality of 
queues comprises timestamping each of me created queues, and wherein the act of 
activating a first of said plurality of queues comprises selecting a queue to be activated 
based on the timestamps of the respective queue 

8. The method of claim 1, said mkhod being performed in a multi- 
threaded environment wherein plural threads execute concurrently, said method further 
comprising: 

acquiring a lock prior to performin^an action selected from the 

group consisting of: 

placing a request on a queue; and A 
changing a queue from a non-actfye state to an active 

state; 

said lock being acquirable by only one of said threads at a given time;\and 
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1 \ releasing said lock subsequent to performing an action in said 

2 grou^. 

3 \ 

4 The method of claim 1, wherein said method is performed in a 
'5 computing envkonment comprising a hard disk, said method further comprising: 

6 \ determining that said data objects are not located on said hard 

7 disk. \ 

8 \ 

9 10. A Computer-readable medium having computer-executable 

10 instructions to perform the method of claim 1 . 

11 \ 

12 ^/fl. In a computing environment having a first plurality of drives in 

13 which data objects to be retrieved are stored on a second plurality of media mountable 

14 on said drives, a method of obtaining data objects from said media comprising: 

15 identifying a first data object located on a first of said media; 

16 identifying a second data object located on a second of said media 

17 different from said first medium; and \ 

18 concurrently using a first ahd a second of said drives to retrieve 

19 said first and second data objects from said first and\econd media. 

20 \ 

21 12. The method of claim 11, further comprising: 

22 , creating a first queue corresponding t\ said first medium; 

23 placing first data on said first queue, said first data being 

24 indicative of said first data object; \ 

25 creating a second queue corresponding to said second medium; 

26 and \ 

27 placing second data on said second queue, said second data being 

28 indicative of said second data object. \ 
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13. The method of claim 12, wherein said first data comprises a location 
of said first dark object on said first medium, and wherein said second data comprises a 
location of said second data object on said second medium. 

14. TheSmethod of claim 11, further comprising: 
identifying a third data object located on a third of said media; 
waiting for said first or said second data object to be retrieved 

from their respective media; ^nd 

retrieving\aid third data object from said third medium. 

15. A computer-readable medium having computer-executable 
instructions to perform the method of Maim 11. 

J/>. A method of scheduling requests to recall data objects from a 
medium, said medium being mounted on a di^ve, said drive having a reading head, said 
method comprising: 

receiving a new request to Wall a data object from said medium, 
said data object being located at a first offset along \aid medium; 

identifying a queue comprising, a plurality of requests to recall 
data from said medium, said requests having anwder, each of said requests 
corresponding to a particular data object stored on said mfedium and indicating an offset 
into said medium at which the corresponding data object is located, said requests 
forming first and second sequences, said first sequence preceding said second sequence 
in said queue with respect to said order, wherein the offsets or^he requests within said 
first sequence are a maximally monotonically increasing series; 

determining the location of said reading head Vlong said medium; 
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1 \ determining that the location of said reading head is beyond said 

2 first offset; 

3 \ inserting said new request into said queue into a position that, 

4 with respect to said order, is subsequent to said first sequence. 

5 \ 

6 \l. The method of claim 16, wherein the offsets of the requests within 

7 said second sequtence are a maximally monotonically increasing series. 

8 \ 

9 18. The method of claim 17, wherein the position in said second 

10 sequence in which said iiew request is inserted is based on said first offset, such that the 

11 monotonically increasingVature of said second sequence is preserved following the 

12 insertion. \ 

13 \ 

14 19. The method of claim 16, further comprising: 

15 selecting, from among a plurality of queues, a particular queue 

16 into which to insert said new request, wherein each one of said plurality of queues 

17 corresponds to a different medium, th\ selection being based on the particular medium 

18 on which the data object is located. \ 

19 \ 

20 20. A computer-readable\ medium having computer-executable 

21 instructions to perform the method of claim 16\ 

22 \ 

23 A system for retrieving data injects from a plurality of media 

24 comprising: \ 

25 a queuing module which crWes a plurality of queues 

26 corresponding to said plurality of media, said queuing Viodule receiving requests to 

27 retrieve data objects from said plurality of media and queuing each of said requests on 

28 the queue corresponding to the medium on which the requested data object is located; 
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an activation module which selects queues for activation and 
activates th\ selected queues; and 

a retrieval module which retrieves the items on one of the 
selected queue\ from the corresponding medium in the order in which the items are 
located on the queue. 

22. T^ie system of claim 21, further comprising: 
hard disk; 

a\file system which manages files on said hard disk, which stores 
information indicating which of said files have been migrated to said media, and which 
issues a request to said queuing module for requested files that have been migrated to 
said media. 

23. The systemW claim 21, wherein said queuing module timestamps 
each queue at the time that themeue is created, and wherein said activation module 
selects a queue for activation based on the timestamps of the created cues. 

24. The system of cl\im 21, wherein each requested data object is 
located at an offset into the medium onv which the data object is located, and wherein 
said queuing module includes logic which maintains the requests on each of said 
plurality of queues in first and second sequences, the offsets of the data objects 
requested in each of said first and second sequences comprising a maximally 
monotonically increasing series. 



A system for recalling data objects from a plurality of media 



comprising: 



means for receiving requests to recall data; 
means for creating a plurality of qufeues; 



